package com.ljy.my_study.排序算法;

import java.util.Arrays;

/** 
* @author James
* @date 2018年10月25日 
*/
public class 插入算法 {
	public static void main(String[] args) {
		sort(new int[] {21,4,51,12,7,3,6,18});
	}
	
	public static void sort(int[] nums) {
		Arrays.toString(nums);
		for(int i=1;i<nums.length;i++) {
			int j=i;
			while(j>=1&&nums[j-1]<nums[i]) {
				nums[j]=nums[j-1];
				j--;
			}
			nums[j]=nums[i];
		}
		Arrays.toString(nums);
	}
}
